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Description 

Method for transmitting control data 

The invention relates to a method for transmitting control 
data on a physical channel between a mobile radio device and a 
base station in a cellular network, in particular in a mobile 
radio network according to the UMTS standard (UMTS = Universal 
Mobile Telecommunication System) , for controlling a packet- 
oriented data transmission between the mobile radio device and 
the base station, with the control data including a packet 
number for identifying a data packet. The invention also 
relates to a mobile radio device and a base station, which are 
each configured such that they can be used to implement the 
method in question. 



In cellular mobile radio systems a communication connection is 
established between a mobile radio device, generally also 
referred to as a terminal, a mobile terminal or user equipment 
(UE) , and the mobile radio network via a so-called base 
station, which serves mobile radio users in a specific area - 
a so-called cell - via one or more radio channels. Such a base 
station - also referred to as node B in the UMTS standard - 
provides the actual radio interface between the mobile radio 
network and the mobile terminal. It deals with the radio 
operation with the different mobile users within their cell 
and monitors the physical radio connections. It also transmits 
network and status messages to the terminals. A distinction is 
made between two connection directions in mobile radio. The 
downlink DL describes the direction from the base station to 
the terminal, the uplink UL the direction from the terminal to 
the base station. Generally a number of different transmission 
channels exist in each direction. There are therefore so- 
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called dedicated channels for example for the specific 
transmission of information from or for a specific terminal. 
There are also so-called common channels, which serve to 
transmit information intended for a number or even all of the 
terminals from the base station. Similarly there are common 
channels in the backward direction, which the different 
terminals share, for example for the transmission of short 
messages or control data to the base station, each terminal 
only using the channel for a short time. The different 
channels are thereby generally multi-layer in structure. The 
base is a so-called physical channel, referred to as layer 1 
for example in the UMTS standard. To transmit the different 
data elements, different logical channels are implemented on 
different higher layers on top of the physical channel, i.e. 
the lowest layer. Data is thereby generally transmitted on the 
physical channel in a packet -oriented manner, i.e. the data to 
be transmitted is divided into individual packets, which are 
sent temporally one after the other. Control data is also 
transmitted in packet form - generally with a temporal offset 
- parallel to the useful data to be transmitted. This is 
required on the recipient side in order to identify the 
packets and re-assemble them correctly. The control data can 
thereby include a packet number for example, which serves to 
identify a data packet. 

A typical example of such a physical channel, on which such a 
transmission method is used, is the so-called HSDPA (High 
Speed Downlink Package Access) channel. This is a downlink 
channel according to the most recent UMTS standard. The 
transmission method used there is a fast, so-called HARQ 
Method (HARQ = Hybrid Automatic Repeat Request) . An ARQ method 
(Automatic Repeat Request) is an error protection method, with 
which the blocks to be transmitted are continuously numbered 
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and provided with a block check sequence, which the recipient 
uses to decide whether a transmission error has occurred. 
Correct blocks are acknowledged by the recipient using a so- 
called ACK signal. The recipient responds to an incorrect 
block either with a negative acknowledgement, a so-called NACK 
signal, or the block is ignored, whereupon the sender repeats 
the transmission after a predefined period of time. The sender 
only sends a new packet on the same channel, when the 
immediately preceding block has been positively acknowledged 
by the recipient (so-called stop and wait method) . The term 
hybrid means that parity bits (check bits) are also 
transmitted for error protection purposes. A multi-channel 
stop and wait protocol (so-called n-channel stop and wait) is 
used on the HSDPA channel. Temporal distribution is thereby 
used on the physical channel to implement a number of time 
channels, to which different transmission time intervals are 
assigned, each corresponding to a block length. This allows 
further blocks to be sent in the other time channels while 
waiting for the acknowledgement for a transmitted block in one 
time channel. The channel number of the respective time 
channel must be sent specifically as a control parameter to 
the recipient from the sender for example. Whether a 
transmitted block is a new packet or a re- transmission of the 
last packet can be seen from the packet number referred to 
above for identifying the data packet. 

Only a limited number of packet numbers are thereby available 
for each time channel and these are always used in a 
cyclically alternating manner. In other words after the last 
packet number has been used, the next new data packet is given 
the first number again, etc. In the case of the HSDPA channel 
this packet number is referred to as the so-called new data 
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indicator NDI . In the case of the HSDPA only 1 bit is made 
available for this and it changes value with each new packet. 

The different control parameters required for control 
purposes, e.g. the channel number and packet number, first 
have to be coded in the context of a source -coding before 
transmission. In the case of the HSDPA the channel number is 
source-coded into 3 bits. The packet number is thereby source- 
coded separately into a 1-bit packet number. The information 
data thus generated is then channel -coded. In a so-called rate 
matching method this data is then reduced, such that it can be 
transmitted within a defined transmission time interval of a 
time channel, which is two milliseconds in the case of the 
HSDPA. 

However the use of this HSDPA method for uplink signaling from 
the individual terminals to the base station is relatively 
unfavorable. A so-called SHO method (SHO = soft handover) 
method is frequently used on the uplink channels. With this 
method a radio connection is simultaneously maintained between 
the terminal and the network in a parallel manner via a number 
of base stations, such that a terminal moving within the 
network can be handed over in a smooth manner between the 
individual base stations. In the SHO method the power 
regulation of the terminal is controlled such that decoding 
can take place successfully on one of the connections at 
least. This means however that often only the base station 
with the best channel conditions can decode the associated 
control data. For other base stations using the SHO method, a 
number of packets with the associated control data may not be 
comprehensible. Also a soft -combining method is generally used 
to improve transmission quality with the current standards. 
Different transmissions of a packet are thereby superimposed 
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before decoding, i.e. the first transmission is used first and 
if this cannot be decoded, the re- transmission is superimposed 
with the first transmission, thereby increasing the signal 
energy of the packet. With this per se advantageous 
combination of soft handover and soft combining the problem 
arises that a 1-bit packet number is not adequate to prevent 
incorrect superimposition of different packets. This is 
illustrated using the following example: Where there are three 
successive packets, if only one 1-bit packet number is used, 
these are given the packet number 0,1,0. If one of the base 
stations using the SHO method does not receive the middle 
packet with the packet number 1 but another base station does, 
the receiving base station will acknowledge the packet, 
whereupon the terminal sends the third packet again with the 
number 0. The base station which could not decode the middle 
packet then assumes that the third packet is a re- transmission 
of the first, since the packet number has not changed between 
two decoded packets. This base station will therefore try to 
decode the packet with the transmissions of both packets 
superimposed. As the packets do not however correspond, this 
decoding attempt will inevitably fail. Such frequently 
occurring events have a negative effect on system performance. 

One possible way of avoiding this problem would be to use an 
n-bit packet number where n > 1. In this instance there is 
only a risk of confusing a new packet and a re- transmission of 
the last packet, if the recipient in question has in the 
meantime been unable to decode any of the transmissions of 2 n -l 
packets in sequence. One disadvantage of this method is that 
n-bit signaling outlay results, which is only required in 
instances where an SHO situation actually exists. This is the 
case during approximately 30% of the transmission time. In 70% 
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of the transmission time n-1 bit is in principle unnecessary 
and simply increases the signaling outlay. 

Signaling outlay can be saved if an HARQ method is used, in 
which a quite specific time slot is available in each HARQ 
channel from a fixed time. This has the advantage that the 
HARQ channel number does not have to be sent specifically and 
can be determined for example from the so-called system frame 
number SFN. However it has the disadvantage of reduced 
flexibility with regard to resource allocation, with the 
result that the system as a whole cannot be used optimally and 
packet transmission is delayed further. As a result the method 
as a whole is less efficient. 

It would also be possible, when using the SHO method, not to 
implement soft -combining and not to superimpose re- 
transmissions. Since the packets are not superimposed, it is 
not necessary to transmit a packet number on the physical 
channel and the signaling for this is not required. One 
disadvantage of this is however that the gain due to the soft- 
combining method is lost and the data throughput as a whole is 
reduced . 

The object of the present invention is therefore to create an 
improved method for transmitting control data, including a 
packet number, with which the control data is transmitted with 
as much error protection as possible and at the same time the 
signaling outlay is reduced as far as possible. 

This object is achieved in that the packet number is source- 
coded at least together with a further control parameter for 
the transmission. In other words in the source-coding process 
the packet number is not simply converted to a number of 



PCT/EP2004/051613 / 2 003P1144 6W0US 



7 



predefined information bits, with a further control parameter 
being converted parallel thereto to separate bits and these 
bits then being appended to each other, instead the control 
parameters to be transmitted are first combined in an 
appropriate manner and then converted together to the 
available bits in the source-coding process. 

The source -coding of the packet number together with further 
control parameters, e.g. a channel number, transport format, 
redundancy version, etc., allows the available code word space 
to be utilized more effectively than if the different control 
parameters were source-coded separately and the signaling bits 
then appended. This is shown very clearly in the comparison 
below, in which it is assumed that a specific number of bits b 
is available to code a packet number and a further control 
parameter, here for instance a time channel number. The number 
M s of packet numbers that can be signaled with a separate 
coding is 



N T here is the number of time channels used. The number M s of 
packet numbers that can be signaled is thereby the same for 
all channels. 

With common source-coding however the mean number Mj of packet 
numbers that can be signaled is 



M, = 2 



*-[log 2 Af r ] 



(1) 



Mr 



2 b 



(2) 



Nr 
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The advantage can very quickly be seen from the following 
simple example. If it is assumed that six time channels would 
suffice to ensure that a sender can send at any time in a 
multi-channel stop and wait method, with a separate coding for 
signaling the six channels 3 signaling bits would have to be 
available to code the channel number. In principle however it 
is possible to signal up to eight channels with 3 bits. The 
code word space provided by these 3 signaling bits is 
therefore not fully utilized. Similarly correspondingly more 
bits would have to be available for signaling more than 2 
packet numbers, for example 2 bits for signaling 4 packet 
numbers. In other words a total of 5 signaling bits has to be 
transmitted. With common source-coding however 6 different 
channels with 5 different packet numbers per channel could be 
signaled within these 5 signaling bits, in other words there 
is an additional gain of one packet number, without more 
signaling bits having to be transmitted. 

The method is advantageous, particularly when the transmission 
method mentioned above is used, with which different time 
channels are available to send the data packets, said channels 
being implemented by temporal distribution of the same 
physical channel, with a data packet being sent repeatedly by 
the transmitting device in each instance on one time channel, 
until the transmitting device receives a confirmation signal 
from a receiving device. In other words the invention is 
advantageous in particular with a multi-channel stop and wait 
ARQ transmission method, in which the packet numbers for 
packets to be transmitted for the first time are re-used 
cyclically. The invention is however not restricted to such 
transmission methods but can be used with all methods, with 
which packet numbers have to be transmitted with further 
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control parameters for controlling the packet -oriented data 
transmission . 

The further control parameters, which are source-coded 
together with the packet number, can be a wide range of 
control parameters. In particular the channel number of the 
time channel, in which the data packet in question is sent, 
can be source-coded together with the packet number. Such a 
channel number of the time channel must always be transmitted 
when an asynchronous method is used, with which - unlike with 
the so-called partially synchronous method - the time during 
which transmission takes place in a specific time channel is 
not specifically set. 

When using such a transmission method with different time 
channels on the same physical channel, so many different time 
channels are preferably used as a maximum, that the sum of the 
transmission time intervals of the available time channels 
covers the round- trip time, at the end of which re- 
transmission can take place on a specific time channel after a 
previous transmission. Any larger number of time channels 
would not improve system performance. With the claimed method 
the restriction of the number of time channels is expedient in 
so far as the unused code space can be utilized effectively as 
described above for coding additional packet numbers. If for 
example transmit time is not permanently available to a sender 
due to the available resources, it is optionally expedient to 
use even fewer time channels, such that the round- trip time is 
not completely covered by the sum of the transmission time 
intervals . 

The soft -combining method mentioned above is advantageously 
used for transmission, with a number of re- transmissions of a 



PCT/EP2004/051613 / 2003P11446WOUS 

10 

data packet being superimposed by the recipient for decoding a 
data packet. The individual packet transmissions can thereby 
each have specific different and/or identical elements. If all 
transmissions have identical bits, soft-combining only 
achieves an increase in energy to facilitate data packet 
decoding by the recipient. This method is also referred to as 
chase-combining . 

A transmission method with so-called incremental redundancy, 
also referred to hereafter as an IR method, is particularly 
preferred, in which the re- transmissions to some degree have 
different data, in particular different redundancy data. By 
using different redundancy data in the different transmissions 
of the same packet, it is possible to improve the code rate as 
well as achieving an energy increase. The code rate is defined 
by the ratio of the transmitted useful information bits to the 
number of information bits transmitted as a whole. When an IR 
method is used, the recipient must know in each instance which 
redundancy bits or which variant the respective transmission 
contains. To this end the sender sends the recipient a 
redundancy version indicator or redundancy version for short 
as a further control parameter. With this method therefore the 
redundancy version indicator is also preferably source-coded 
together with the packet number and optionally also the 
channel number of the time channel and/or further control 
parameters as a further control parameter. 

Common source-coding means that it is also possible in 
particular to assign different numbers of packet numbers to 
the different time channels to utilize the code space fully. 
This is shown for example by equation (2) , in which the mean 
number of packet numbers Mj that can be signaled does not 
necessarily have to result in a whole number. Full utilization 
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of the code space can be achieved in such instances by- 
assigning some of the channels a higher number of packet 
numbers that can be signaled than others. 

All distributions P = {pi, p 2 , Pn} of numbers of packet 
numbers pi that can be signaled of the individual time channels 
i = 1 to N are possible, for which the following applies: 

±P=w<2" (3) 

1=1 

where p± > 2 and a whole number. W refers to the number of code 
words used from the maximum 2 b options. The code space is 
utilized to the maximum for W = 2 b . In certain conditions 
however a coding can be expedient, with which the code space 
is not fully utilized, i.e. W < 2 b , as the unused code words 
can be used to improve the channel coding performance. As a 
result it is possible to achieve a specific target error rate 
for example with low transmit power for the control channel. 

In the above example of five available bits that can be 
signaled and six channel numbers to be signaled, equation (2) 
gives the mean number of packet numbers that can be signaled Mj 
= 5.33. Optimum utilization of the code space is thereby 
achieved, in that for example six packet numbers that can be 
signaled are assigned to two of the time channels and only 
five packet numbers can be signaled on the further four time 
channels respectively. 

Similarly different numbers of redundancy version indicators 
can also advantageously be assigned to the different time 
channels . 
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These assignments can in principle be completely fixed, i.e. 
determined once before the method. Alternatively however it is 
also possible for the number of packet numbers and/or the 
number of redundancy versions of at least one of the time 
channels - preferably even all the time channels - to be 
variable, i.e. to be modified during a data transmission, for 
example according to a fixed time rule or by notification of 
the modified configuration between sender and recipient. 

The number of redundancy version indicators of the time 
channel in question can thereby be modified according to a 
predefined sequence at specified time intervals. It is 
particularly preferred for the number of packet numbers and 
optionally also the number of redundancy version indicators of 
at least one of the time channels or optionally for all the 
time channels, to be selected as a function of the current 
transmission situation. This is particularly advantageous, as 
in certain situations a larger number of packet numbers may be 
necessary, while in certain other situations a smaller number 
of packet numbers suffices. Thus the number of packet numbers 
could be increased for example in an SHO situation, while only 
two packet numbers suffice in a non-SHO situation. 

It is also possible to switch between the different soft- 
combining methods, with no redundancy version indicator at all 
having to be transmitted specifically when the so-called 
chase -combining method is used. In instances where incremented 
redundancy is implemented however the number of redundancy 
version indicators than can be signaled is increased 
accordingly. 

Transmission resources are preferably allocated to the senders 
taking into account the number of time channels used by the 
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respective devices and/or numbers of packet numbers and/or 
numbers of redundancy version indicators of the different time 
channels of the transmitting device in question that can be 
signaled. In other words when the data transmission method is 
used on an uplink, the so-called scheduler, which can be 
implemented in the base station and which allocates transmit 
times to the different terminals, knows the distribution 
functions of the time channels, the numbers of packet numbers 
and the numbers of redundancy version indicators of the 
individual terminals and takes these into account during 
resource allocation . 

The time channels are also preferably prioritized according to 
their number of packet numbers when selecting a time channel 
for a pending transmission of a new data packet. In the 
simplest form the time channels, which have a higher number of 
packet numbers, can simply be preferred, as this can enhance 
the overall system performance. In order to be able to 
implement this in a simple manner, it is advantageous to 
distribute a number of packet numbers to the individual time 
channels such that the distribution of the number of packet 
numbers is a monotonously increasing or monotonously 
decreasing function in respect of the channel numbers of the 
available time channels. In other words, as the channel number 
increases, the respective time channel receives fewer or more 
packet numbers that can be signaled. The highest or lowest 
channel number of the free time channels in each instance can 
then advantageously be taken into account. This is a 
particularly simple selection algorithm, to give preference to 
time channels with higher numbers of packet numbers during 
selection. This algorithm can of course easily be extended to 
include the instance where the distribution of the number of 
packet numbers is not monotonous. 
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A time channel for a pending transmission can also be selected 
according to a specific selection rule, taking into account 
when different combinations of channel numbers and packet 
numbers were last used. This can be a rule that is permanently 
predefined for all senders. One possible rule is for example a 
simple counting or storing of transmission to date since the 
last use of the possible channel number/packet number 
combination in each instance. This selection rule can be 
configured such that the different channel number/packet 
number combinations are taken into account as well as the 
numbers of packet numbers on the individual time channels. 

It is also possible for a time channel to be selected taking 
into account temporal information relating to transmission to 
date on the different time channels. This temporal information 
can for example include the time of the last transmission with 
a specific channel number/packet number combination or even 
the mean time period between two successive packet numbers for 
each time channel. In this way it is possible to maximize the 
time interval to the recurrence of a specific combination. It 
is also possible to select a time channel for a pending 
transmission of a new data packet taking into account use 
times of the different time channels to date. The mean use 
time is preferably taken into account here to minimize outlay 
for the method as far as possible. 

The claimed method is particularly advantageous for improving 
uplink transmission, in other words for the transmission of 
data from the mobile radio device to the base station. The 
mobile radio device must hereby as usual have means for 
transmitting control parameters on a physical channel to a 
base station in the cellular network, in order to control the 
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packet -oriented data transmission from the mobile radio device 
to the base station. As usual the mobile radio device also 
requires a source-coding device, which source-codes the 
control parameters before transmission, said control 
parameters including a packet number to identify a data 
packet. According to the invention this coding device must be 
configured such that the packet numbers are source-coded at 
least together with a further control parameter for the 
transmission. The means for transmitting the control data 
hereby include at least one transmit/receive device with a 
suitable antenna mechanism and a processor device, which 
controls the different processes within the mobile radio 
device and generates or correspondingly selects the control 
data. The source-code device can thereby be implemented in the 
form of software within the processor device of the mobile 
radio device. A claimed base station must then also have a 
corresponding decoding device, which is configured such that 
the packet number is decoded together with the further control 
parameters . 

It is however also possible to use the method for downlink 
data transmission. In this instance the base station must 
correspondingly have means for transmitting the control 
parameters on the physical channel to the mobile radio device 
and a source-coding device, which is configured such that the 
packet number is source-coded at least together with a further 
control parameter for the transmission. In this instance a 
claimed mobile radio device must have a corresponding decoding 
device, which is configured such that the packet number is 
decoded together with the further control parameters. 
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The invention is described in more detail below based on 
exemplary embodiments with reference to the accompanying 
figures, in which: 

Figure 1 shows a diagram of the principles of an n- channel 
stop and wait HARQ method with three different time channels 
implemented on one physical channel, 

Figure 2 shows a schematic diagram of the coding of control 
parameters for a transmission on the physical channel, 

Figure 2a shows a schematic diagram of the source-coding of a 
channel number of a time channel and a packet number according 
to the prior art , 

Figure 2b shows a schematic diagram of the source-coding of a 
channel number of a time channel and a packet number according 
to the claimed method, 

Figure 3 shows a table, showing the number M s of packet 
numbers that can be signaled as a function of the number of 
signaling bits and the time channels to be signaled with 
separate coding according to the prior art, 

Figure 4 shows a table, showing the mean number of packet 
numbers that can be signaled Mj as a function of the number of 
signaling bits and the time channels to be signaled, with 
common source-coding according to the claimed method, 

Figure 5 shows a table, showing the percentage signaling gain 
as a result of common source - coding , 



PCT/EP2004/051613 / 2003P1144 6WOUS 



17 

Figure 6 shows a table, showing examples of different 
distribution functions in respect of the numbers of packet 
numbers that can be signaled in the different time channels, 

Figure 7 shows the number of signaling bits available for the 
individual control parameters with a total number of six 
signaling bits and a separate source-coding according to the 
prior art, 

Figure 8 shows the number of options that can be signaled 
associated with the signaling distribution according to Figure 
7, 

Figure 9 shows a diagram of different options that can be 
signaled with common source-coding with a total of six 
signaling bits for comparison with Figure 8, 

Figure 10 shows a table as in Figure 9 but for a total of five 
signaling bits, 

Figure 11 shows a table as in Figure 9 but for a total of four 
signaling bits, 

Figure 12 shows a possible distribution that varies over time 
of the redundancy versions that can be signaled on different 
HARQ channels, 

Figure 13 shows an exemplary embodiment of a variation over 
time of the number of redundancy version indicators that can 
be signaled for a specific time channel, 

Figure 14 shows a tabular summary of an exemplary embodiment 
for a method for selecting a specific time channel. 
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The invention is described below based on the example of an 
asynchronous, fast HARQ method using a mult i -channel stop and 
wait protocol with soft -combining, as used for example to 
transmit data on the HSDPA channel according to the most 
recent UMTS standard. The invention is particularly suitable 
for such a method but is not restricted thereto. It is also 
generally assumed - without restricting the invention - that 
the method for transmitting control parameters is used on an 
uplink channel from a mobile radio device to a base station. 
The term "mobile radio device" in the sense of this invention 
refers to all devices with a corresponding mobile function, 
e.g. a PDA with a mobile radio element. 

The principal mode of operation of such an HARQ method is 
shown in Figure 1. The upper bar shows the temporal situation 
on the physical channel PK used to transmit the data at the 
sender, with the bar below showing the . situation with 
corresponding temporal displacement of the transmission time 
Tprop on the physical channel PK at the recipient. The third bar 
shows the temporal situation on the physical channel PK' used 
to transmit the return message at the recipient and the lowest 
bar shows the situation with corresponding temporal 
displacement of the transmission time T' pr0 p on the physical 
channel PK' at the sender. 

The data to be transmitted is transmitted in each instance in 
the form of packets on the physical channel PK. Each packet 
transmission thereby lasts for a precisely specified 
transmission time interval TTI . The transmission time interval 
TTI on the HSDPA channel is for example 2 ms . 
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After receiving a transmission, the recipient requires a 
processing time T NB p to decode the data and generate a return 
message (feedback information) for the sender. This feedback 
information contains a positive confirmation signal ACK 
(acknowledgement) , if it was possible to decode the data 
correctly, otherwise a negative confirmation signal NACK (not 
acknowledgement) . This confirmation signal ACK, NACK has a 
length T ACK in each instance. On receipt of the feedback 
information the sender can use the channel again after a 
further processing time Tuep corresponding to the feedback 
information. The time period until the earliest possible re- 
use of the channel in question is referred to as round-trip 
time T RT . 

In the event of a positive confirmation signal ACK a new 
packet can be sent on the channel. In the event of a negative 
confirmation signal NACK the old one must be re- transmitted . 
To utilize the transmit time available on the physical channel 
PK more effectively, said physical channel PK is divided into 
a number of time channels Kl , K2 , K3 - hereafter also referred 
to as HARQ channels without restricting the invention. In the 
time interval until the feedback information is sent back and 
evaluated, the same method can therefore be operated on the 
further HARQ channels Kl , K2 , K3 in time multiplex. Generally 
at least so many HARQ channels Kl , K2 , K3 are used until it is 
possible to send data at any time. In other words the number 
of HARQ channels Kl , K2 , K3 is selected such that at least the 
round-trip time TTI of one time channel Kl , K2 , K3 is covered 
by transmissions on the other time channels Kl , K2 , K3 . 

In the context of this method, "asynchronous" means that a re- 
transmission of a packet can be sent in any transmission time 
interval TTI with the start time t > K + N RT , with k being the 
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transmission time interval number of the first transmission 
and N RT the number of transmission time intervals within the 
round- trip time T rt . 

Different control parameters are required to control this HARQ 
method and these have to be transmitted from the sender to the 
recipient. The recipient must therefore be notified by 
specific signaling of both the HARQ channel number KN and 
whether it is a new packet or a re- transmission of the last 
packet. The latter signaling takes place by means of the 
packet number PN. 

Figure 2 shows a schematic diagram of how the control 
parameters KN, PN are coded for the transmission. With the 
methods used to date, e.g. the HSDPA method in the UMTS 
standard as described above, a separate source-coding QC is 
first carried out of the HARQ channel number KN into three 
signaling bits SB and the packet number PN into a further one 
signaling bit SB. This is shown in more detail in Figure 2a. 
The signaling bits SB are then appended to each other and CRC 
signaling bits are added. During source-coding so-called CRC 
(CRC = cyclic redundancy check) data is also added, which is 
used by the recipient during decoding to verify the correct 
transmission of the information. The entire bit sequence is 
then channel -coded KC, with redundant data for example such as 
parity bits PB1, PB2 being added to the systematic data, which 
resulted during source-coding. In a so-called rate matching 
method RM this data is then reduced, such that it can be 
transmitted within a specified transmission time interval TTI 
of an HARQ channel. 

As already described, in many situations it would be more 
favorable, in particular for example in the case of a data 
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transmission in soft -handover mode (hereafter referred to as 
SHO mode) also using the soft-combining method described 
above, to use an n-bit packet number PN, where n > 1, instead 
of a 1-bit packet number PN. In such an instance there is only 
a risk of confusing a new packet and a re- transmission of the 
last packet, when the recipient in question has been unable to 
decode any of the transmissions of 2 n -l packets in sequence in 
the meantime. 

In order to minimize signaling outlay as far as possible 
despite an increase in the number of packet numbers that can 
be signaled, in other words to save signaling bits SB, with 
the claimed method the packet number PN is source-coded 
together with other control parameters. In the case of the 
exemplary embodiment described below common source -coding QC 
of the packet number PN takes place together with the HARQ 
channel number for example, as shown in Figure 2b. A code word 
CW is thereby assigned to every combination of a specific 
packet number PN and a specific HARQ channel number KN, which 
is then converted by source-coding QC to the required number 
of signaling bits SB. It is thus possible to keep the data 
throughput as high as possible even in SHO mode, while still 
retaining the advantages of asynchronous HARQ and soft- 
combining . 

The common source -coding of HARQ channel numbers and packet 
numbers allows the available code word space to be utilized 
more effectively. The table in Figure 3 shows the number M s of 
packet numbers PN that can be signaled with separate source- 
coding according to the prior art for typical values of 
numbers N of channel numbers KN that can be signaled and 
typical numbers b of signaling bits SB. The number M s of packet 
numbers PN that can be signaled was calculated according to 
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equation (1) . The number M s of packet numbers PN that can be 
signaled is thereby the same for all HARQ channels. In 
comparison the table in Figure 4 shows the mean number Mj of 
packet numbers PN that can be signaled calculated 
correspondingly according to equation (2) with common source - 
coding according to the present invention. The table in Figure 
5 shows the corresponding percentage gain due to common 
coding . 

A total of 4 signaling bits SB are available on the HSDPA 
channel mentioned above for signaling the channel number KN 
and the packet number PN, with 3 bits being reserved for the 
channel number. As with n-bit coding precisely 2 n channels can 
be signaled, it is possible to signal 8 channels with these 3 
signaling bits. As on the other hand the round-trip time T RT is 
only 6 transmission time intervals TTI , 6 channels would 
suffice for a sender to be able to send at any time. The two 
additional possible channels are not needed per se . As shown 
in the table in Figure 3 however, with a separate source- 
coding only two packet numbers can be signaled with a total of 
b=4 signaling bits, irrespective of whether 6 or 8 HARQ 
channels are signaled. In contrast the table in Figure 4 shows 
that with a common coding a mean total of 2.67 packet numbers 
can advantageously be signaled with 4 bits and 6 HARQ 
channels, in other words 3 packet numbers can be signaled for 
2/3 (i.e. 4) of the HARQ channels and 2 packet numbers can be 
signaled for 1/3 (i.e. 2) of the HARQ channels. This 
corresponds to a gain of 33%. This example shows very clearly 
how the number of HARQ channels can expediently be reduced to 
the minimum number predefined by the round- trip time T RT with 
the aid of the claimed method and the code space released as a 
result can be used for signaling the packet number. 
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If however the sender cannot transmit permanently due to 
limited resources, it can be expedient to reduce the number of 
HARQ channels to below the minimum number predefined by the 
round-trip time T RT , thereby achieving even more signaling gain 
for the packet number, which further reduces the probability 
of error due to packet confusion. 

As the example also shows, with the claimed method it is 
possible and often also expedient to use a different number of 
packet numbers PN that can be signaled quite specifically for 
different HARQ channels. In other words the total number of 
code words can be allocated in a flexible manner to the 
individual HARQ channels. All the distributions P = {pi, p 2 , 
p N } of the number of packet numbers p± that can be signaled as 
described above with reference to equation (3) are thereby 
always possible. 

A further possibility for optimization results from the fact 
that the number of HARQ channels used and/or the distribution 
function P of the number of packet numbers that can be 
signaled changes over time. These parameters can for example 
very, depending on whether or not the terminal in question is 
in SHO mode or whether or not the IR method (method with 
incremental redundancy) described above is used. Other 
connection and network characteristics, such as cell 
utilization, can also be taken into consideration. If network 
utilization is low, a relatively homogenous distribution is 
advantageous for example, as a terminal wishing to transmit is 
then very likely to be able to transmit in a number of 
successive transmission time intervals TTI and all the HAR 
channels are therefore in use. If network utilization is high, 
a specific terminal will rarely be assigned resources in a 
continuous manner within the round-trip time T RT , so that only 
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a few HARQ channels are generally in use. It is then 
advantageous to assign a higher number of packet numbers that 
can be signaled to these HARQ channels, in particular in SHO 
mode. The channels with a higher number of packet numbers that 
can be signaled can thereby preferably be used, in particular 
in SHO mode, thus reducing the probability of error due to 
lost packets. Notification of current configurations can 
thereby also be sent (e.g. semi-statically) from the network 
to the terminals. In particular the base station scheduler 
knows the distribution function P of the terminals and can 
take this into account when deciding on resource allocation. 

Different exemplary embodiments of possible packet number 
distributions P = {pi, p 2 , p N } in the different HARQ 

channels are described below with reference to the table in 
Figure 6. The table shows a summary of different distributions 
P as a function of the number of information bits and HARQ 
channels. It should be noted that all permutations of a 
distribution P are in principle equivalent, as long as the 
selection algorithm of the HARQ channels is tailored to this. 
It should also be noted that the variants shown in Figure 6 
are only a selection of all possible variants. 

A round-trip time of six transmission time intervals TTI is 
assumed in all the exemplary embodiments according to Figure 
6. It is also assumed that the only soft-combining method used 
is a chase-combining method, i.e. no incremental redundancy is 
used, or that the source-coding of the redundancy version is 
independent thereof. With common source-coding the number of 
HARQ channels N used can first be reduced from eight to six, 
without loss of performance, even with low network 
utilization. The code words can also be distributed in a 
flexible manner to these 6 channels. 
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The proposed distribution functions can thereby be classified 
in three groups : 

- Type 1: identical distribution functions. All the numbers of 
packet numbers pi in the different HARQ channels i are thereby 
identical . 

- Type 2: homogenous distribution functions. Subject to the 
basic condition of full code space utilization W = 2 b , the 
numbers of packet numbers p± are selected such that the 
difference between the maximum and minimum numbers of packet 
numbers pi is minimal in the different HARQ channels i, i.e. 
they differ by 1 maximum. 

- Type 3: inhomogenous distribution functions. These are all 
other distribution functions. 

The different types are specified in the first column of the 
table . 

In the exemplary embodiments in the first line of the table, a 
total of b = 4 signaling bits are available for signaling the 
6 HARQ channels and the packet numbers. These are typical 
values for transmission time intervals TTI of 2 ms, as used 
with HSDPA, and as may also be used in an improved, faster 
uplink channel, e.g. the EDCH (enhanced dedicated channel). 

A number of variants are also possible: 

1. Constantly identical source - coding : 

With this variant it is advantageous to use a distribution P 
of the number of packet numbers that can be signaled on the 
six HARQ channels, as optimized for the instances mainly 
occurring. As SHO mode only occurs around 3 0% of the time, it 
appears to be expedient not to use more than 4 information 
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bits (as in HSDPA) . However to reduce the probability of error 
for some HARQ channels in SHO mode, a homogenous or 
inhomogenous distribution (types A2 and A3) should be used, 
e.g. {3, 3, 3, 3, 2, 2}, {4, 3, 3, 2, 2, 2}, {4, 4, 2, 2, 2, 
2} or {5, 3, 2, 2, 2, 2}. The figures {pi, p 2 , p N } in the 

curly brackets hereby refer respectively to the number of 
packet numbers pi that can be signaled for the HARQ channel i . 
The precise choice of distribution is a function of the 
frequency of error as a function of the number of packet 
numbers that can be signaled and the assumed utilization of 
the system. The higher the mean assumed utilization of the 
system (i.e. the cells), the fewer HARQ channels have to have 
a high number of packet numbers that can be signaled. 
Alternatively 5 information bits (types Bl, B2 and B3) can be 
used. There are then 32 signaling options and according to the 
considerations above it is advantageous to use the 
distributions {8, 8, 8, 3, 3, 2}, {8, 8, 8, 4, 2, 2}, {6, 6, 
6, 6, 4, 4}, {7, 7, 7, 7, 2, 2}, {6, 6, 5, 5, 5, 5} for 
example. It should be noted that here 5 information bits 
suffice to establish a similar basic error protection in the 
majority of cases occurring as with 6 information bits with 
separate source-coding (namely 8 packet numbers that can be 
signaled) . By saving information bits it is now possible to 
use a lower code rate with the same number of coded bits and 
achieve a coding gain. This again increases the probability 
that the recipients will be able to decode the information 
correctly. If a code rate of 0.5 is assumed for 6 information 
bits, the code rate is 0.42 for 5 information bits and 0.33 
for 4 information bits. 

2. Different source-coding depending on SHO mode but constant 
number of information bits: 
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With this variant for example 4 information bits are always 
used. The distribution function varies depending on whether or 
not SHO mode is present. In the non-SHO instance as homogenous 
a distribution as possible, such as {3, 3, 3, 3, 2, 2} can be 
used. An identical distribution {2, 2, 2, 2, 2, 2} is also 
possible. This leaves unused code words, which can be used to 
make a code word selection that optimizes the channel coding 
performance. In contrast in SHO mode an inhomogenous 
distribution can be used, such as {4, 3, 3, 2, 2, 2} , {4, 4, 
2, 2, 2, 2} or {5, 3, 2, 2, 2, 2} or {6, 2, 2, 2, 2, 2}. To 
increase the number of packet numbers that can be signaled, it 
is also possible to reduce the number of HARQ channels. If for 
example only 5 channels are configured, options result such as 
{5, 4, 3, 2, 2}, {5, 5, 2, 2, 2}, {6, 4, 2, 2, 2}, {6, 3, 3, 

2, 2}. It should be noted that reducing the number of HARQ 
channels to below the minimum number required for the round- 
trip can mean that a specific terminal is unable to transmit 
at many times. Once there are a number of terminals in a cell, 
it is however unlikely that no single terminal would be able 
to transmit at a specific time. Also the base station 
scheduler can take this circumstance into account when 
allocating resources. The gain due to the reduction in the 
probability of error due to packet confusion can then more 
than compensate for the loss (of mult i -user diversity) due to 
the reduction in the HARQ channels. A general advantage of 
this variant is that the constant number of information bits 
means that the same channel coding can always be used. 

3. Different source-coding depending on SHO mode with a 
variable number of information bits: 

This variant loses the advantage of variant 2 in favor of more 

flexible adaptation. For example, in the non-SHO instance 4 
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information bits can be used and a distribution can be 
employed as described in the table under type Al or A2 . In 
contrast in SHO mode 5 information bits can be used, as a 
result of which higher numbers of packet numbers that can be 
signaled can be achieved. Examples of these are found in the 
table under types Bl, B2 , B3 . 

If however the same channel coding (as in variant 2) is always 
to be used, this can be done by saving bits in other areas of 
the control information. 

For example in SHO mode fewer parameters may suffice for 
signaling a redundancy version. A distinction between self- 
decodable and non-self -decodable packets, as proposed in the 
current HARQ method for HSDPA, may then be superfluous. This 
is because it can often happen in SHO mode that a base station 
does not receive the first packet. If the second packet sent 
is then a non-self -decodable packet,^ the base station will be 
unable to decode this packet alone. In this instance the 
parameter for the so-called redundancy version can be omitted 
too and the redundancy version is then calculated by a 
predefined algorithm from the frame number or similar 
numbering. This is because it can often happen in SHO mode 
that a base station can only receive some of the packets, 
while the others are received by another base station instead. 
As the mobile station does not know precisely which base 
station receives which packets, it cannot optimize the 
sequence of the redundancy versions as well as the base 
station for example with a transmission on the HSDPA downlink 
channel. Alternatively the parameter for the redundancy 
version can be reduced to fewer bits, e.g. just 1 bit in SHO 
mode but 3 bits without SHO. Redundancy version signaling is 
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also not required if only chase-combining is used, as here all 
transmissions of a packet are implemented with identical bits. 

4. Different source-coding by means of specific signaling by 
the network: 

This variant offers even greater flexibility in that the 
network notifies the terminals dynamically of the HARQ 
configuration (i.e. the number of HARQ channels and the number 
of packet numbers that can be signaled for each channel) to be 
used. This can also be linked to an automatic modification of 
the HARQ configuration depending on the SHO mode. This has the 
advantage that no specific signaling is required. The 
additional flexibility also allows the network to adapt the 
distribution function to network utilization. 

The following distributions can be used here by way of an 
example : 

- non-SHO mode: {3, 3, 3, 3, 2, 2} 

- SHO mode, low network utilization: {4, 3, 3, 2, 2, 2} 

- SHO mode, mean network utilization: {5, 3, 2, 2, 2, 2} 

- SHO mode, high network utilization: {6, 4, 2, 2, 2} 
Only 4 information bits are always used with this variant. 

It is however also possible to increase the number of 
information bits in SHO, e.g.: 

- non-SHO mode: {3, 3, 3, 3, 2, 2} 

- SHO mode, low network utilization: {6, 6, 5, 5, 5, 5} 

- SHO mode, mean network utilization: {7, 7, 7, 7, 2, 2} 

- SHO mode, high network utilization: {8, 8, 8, 4, 2, 2} 

Code space utilization efficiency can also be increased by 
including further control parameters that have to be sent with 
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every packet in the common source - coding . These include the 
control parameters for example that describe the transport 
format used. 

If an IR method is used, the recipient also needs the 
redundancy version, which contains information about the coded 
bits in the respective transmission. With such a method 
therefore the packet number and optionally also the HARQ 
channel number are preferably source-coded together with the 
redundancy version. A different number of redundancy versions 
that can be signaled can thereby preferably be used for 
different HARQ channels. The distribution function Q of the 
number of redundancy versions a± that can be signaled for each 
HARQ channel i can also be adapted and optimized taking into 
account connection and network characteristics (SHO mode or 
non-SHO mode, cell utilization) . 

In non-SHO mode the probability that a recipient can detect 
and superimpose a number of successive transmissions of a 
packet is very high. It therefore makes sense to use 
incremental redundancy in this mode, to achieve an additional 
decoding gain by lowering the code rate by re- transmitting 
packets. In SHO mode however this probability is lower, so the 
additional gain due to incremental redundancy is significantly 
reduced or can even become disadvantageous in the case of so- 
called "full IR" , where not all transmissions can be decoded 
alone per se. It is therefore expedient in SHO mode just to 
use a chase-combining method or the so-called partial IR 
method, where all transmissions can be decoded alone per se 
(self -decodable) . In this instance a signaling whether or not 
the message is a self -decodable message is not necessary. If 
just a chase-combining method is used in SHO mode, these bits 
can be used for signaling packet numbers. 
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The table in Figure 7 shows the distribution of signaling 
bits, when a total of b = 6 signaling bits is used with a 
separate source-coding of the parameters according to the 
prior art. The associated number of options that can be 
signaled is shown in the table in Figure 8. 

If the three parameters - packet number PN, HARQ channel KN 
and redundancy version RV - are source-coded together 
according to the claimed method, the following further 
optimization is for example then possible: 

In the non-SHO instance only 2 packet numbers are required, so 
the other signaling options can be distributed to the possible 
redundancy versions. 

In this instance the mean number Lj, non - S Ho of redundancy versions 
that can be signaled is obtained using the following equation: 



non-SHO 



2N, 



HARQ 



(4) 



If N = 6 channels is assumed, as in the above exemplary 
embodiments, and a total of b = 6 signaling bits is used, the 
mean number of redundancy versions that can be signaled rises 
to 5.33. 



If a chase -combining method is used in SHO mode, signaling of 
the redundancy version is not necessary. The mean number of 
packet numbers that can be signaled is therefore obtained 
using equation (2) as before. In the example mentioned, a mean 
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number of 10.67 packet numbers that can be signaled is 
achieved . 

The table in Figure 9 summarizes these exemplary embodiments 
in the first two lines. The type of possible distribution 
functions according to the table in Figure 6 is given in 
brackets in each instance. 

However generally a really large number of redundancy versions 
that can be signaled is not necessary. The required number of 
packet numbers PN that can be signaled can also be less than 8 
in some instances, as can be determined by error probability 
simulations. It can therefore also be expedient to save a bit 
by such common source - coding , in other words only using b = 5 
signaling bits instead of b = 6 signaling bits. A mean number 
of 2.67 redundancy versions that can be signaled is then 
possible for each HARQ channel according to the above 
procedure in the non-SHO instance. In SHO mode signaling of 
the redundancy version is again not necessary. This means that 
a mean number of 5.33 packet numbers that can be signaled is 
implemented with 5 bits. This particularly preferred 
embodiment is summarized again in the table in Figure 10. The 
table in Figure 11 shows the corresponding values for b = 4. 

With common source-coding of the redundancy version as well 
the above statement applies by analogy that in non-SHO mode it 
is possible to assign a larger number of redundancy versions 
that can be signaled quite specifically to specific HARQ 
channels and these can then also be used in preference. All 
further statements relating to the distribution function P of 
the number of packet numbers that can be signaled therefore 
also apply by analogy for a distribution function Q of the 
number of redundancy versions that can be signaled. 
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As a further option this method can also be used in a scenario 
where incremental redundancy is also used in SHO mode. If the 
mean number of redundancy versions that can be signaled is 
Lj,sHO/ the mean number of packet numbers that can be signaled 
in SHO Mj,sHo is calculated according to the equation: 



Mj.SHO J %N 



HARQ 



(5) 



The third line of the table in Figure 9 shows such an example 
for b = 6 . It is also possible to modify the equation (5) for 
a specific required mean number Mj of packet numbers that can 
be signaled and required HARQ channels to determine the mean 
number of redundancy versions that can be signaled. The fourth 
line in the table in Figure 9 shows this for b = 6 and a mean 
number Mj = 8 packet numbers that can be signaled. 

With IR methods there is an additional optimization option of 
using a distribution function Q that changes over time for the 
number of redundancy versions that can be signaled a± for each 
HARQ channel i, with the object of optimizing the number of 
redundancy versions that can be used during packet 
transmissions . 



When using type I from the table in Figure 6 (b = 3) on 
average 1.33 redundancy versions can be signaled. This means 
that two redundancy versions can be signaled for two HARQ 
channels and just one redundancy version for the other four 
HARQ channels. This means that the performance for these four 
HARQ channels is not as good as for the first two. This fact 
can be taken into account when selecting the channels, in that 
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the two HARQ channels, on which two redundancy versions can be 
signaled, are used in preference. However with a full data 
throughput it is necessary to use all the HARQ channels. In 
order to achieve a good performance for all channels in this 
instance, the number of redundancy versions that can be 
signaled can preferably be assigned to the channels in a 
manner that changes over time. At one time then two redundancy 
versions could be signaled for the first two channels but at a 
later time they could be signaled for other channels. 

Figure 12 shows a possible use situation. The lines of the 
table represent arbitrary, preferably fixed time units. The 
time units are thereby selected such that they correspond to 
the round-trip time T RT for the HARQ process. 

During time unit 1 the higher number of redundancy versions 
(in this instance two redundancy versions) can be signaled for 
channels 1 and 2, during time unit 2 for channels 3 and 4 and 
during time unit 3 for channels 5 and 6. The preferred 
channels therefore change. At the end of time unit 3 the 
pattern can be repeated or a different pattern can be used, as 
shown in the table. These patterns can then be repeated or 
combined in any manner. Variable assignment over time allows 
the different channels to achieve the same performance. In 
particular it means that more than just one redundancy version 
can be signaled for all channels. 

The following principles apply when selecting redundancy 
versions : 

A different redundancy version from the one used during the 
first transmission should be used for a re- transmission . 
Therefore if two redundancy versions can be signaled during 
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the re-transmission, the one that was not used during the 
first transmission should be signaled. If two redundancy 
versions can be transmitted during the first transmission, the 
selection should be made in a forward-looking manner, such 
that a different redundancy version can be signaled for the 
re- transmission . If at the anticipated time of the 
(potentially necessary) re- transmission only one redundancy 
version can be signaled, a different redundancy version should 
be selected during a first transmission with a view to the 
future. If more than one HARQ channel can be selected at a 
certain time, said selection can also take into account 
whether a favorable redundancy version can be signaled on the 
channel . 

If the data is transmitted at maximum utilization, all the 
HARQ channels are active. If 1.5 redundancy versions are 
available for each HARQ channel, it can be ensured with the 
forward-looking allocation described that different redundancy 
versions can always be signaled during re- transmissions . 

However in the above example only 1.33 redundancy versions are 
available. But an optimum strategy can be designed for this 
too. Figure 13 shows the redundancy versions that can be 
signaled for each time unit. Only one HARQ channel is shown 
for clarity. 

With the described assignment a different redundancy version 
from the one signaled for the first packet can always be 
signaled for the re- transmitted packet, if both packets are 
sent at successive times. This is also true, if the re- 
transmitted packet is sent in the next but one time interval. 
Only if the packet is re- transmitted after three time 
intervals, is this not possible in 2/3 of cases. With such 
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long time intervals however, there are generally a number of 
HARQ channels, so that a suitable channel can be selected as 
described above . 

As already mentioned above, the channels can preferably be 
used with a higher number of packet numbers that can be 
signaled - in particular in SHO mode - thereby reducing the 
probability of error due to lost packets. 

In order to achieve a correspondence between the distribution 
function P that is predefined or signaled by the network and 
the HARQ channels actually used by the terminal, the sequence 
must be specified, in which the HARQ channels are to be used. 
Such an algorithm must be prescribed for all senders. The 
selection algorithm should be tailored to the distribution 
function . 

In a particularly simple instance the distribution function P 
is a monotonously decreasing (or increasing) function in 
respect of the HARQ channel number, i.e. p± < Pj (or pi > 
Pj) for all i > j. This allows the use of a very fast, 
uncomplicated selection algorithm, with which the smallest 
possible (or largest possible) free channel number is simply 
used in each instance. This ensures that the channels with a 
higher number of packets numbers that can be signaled are 
actually used in preference. This algorithm is based on the 
concept that on average the HARQ channel with the highest 
number of packet numbers that can be signaled will also have 
the highest number of completed transmissions until the same 
packet number is re-used. On average this also reduces the 
probability of incorrect superimposit ion of two transmissions. 
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A further, higher-performance algorithm involves maximizing 
the time period between the repetition of a specific 
combination of HARQ channel number and packet number. This can 
be achieved by storing the time of last use for every HARQ 
channel/packet number combination and always selecting the 
free combination with the oldest entry. If a number of entries 
are of the same age, further criteria can optionally be used. 
In this instance it may for example be expedient to prefer a 
combination with a slightly more recent date, if it has a 
higher number of packet numbers that can be signaled. The 
reason for this is that the pattern of achievable time 
intervals may be more favorable in the future. 

Alternatively the number of transmissions last carried out can 
also be stored for every HARQ channel /packet number 
combination. For every packet to be transmitted for the first 
time, the free HARQ channel for which the maximum number of 
transmissions has been carried out since the last use of the 
current packet number is selected. 

See Figure 14 for further details of this selection method. It 
is thereby assumed that 6 channels are currently free. The 
number of packets numbers that can be signaled in the 
different channels is P = {4, 3, 3, 2, 2, 2}, as shown in the 
2 nd column of the table. The corresponding fields are marked 
with a dash for channels that can signal fewer than 4 packet 
numbers. The generally available packet numbers are constantly 
used in a cyclically alternating manner for each HARQ channel 
i. For example the current packet number pa ,i - i.e. the packet 
number to be used for the next first transmission - can be 
calculated by increasing the last used packet number of this 
HARQ channel and the modulo operation: 
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Ark,/ 1 ) mod ^ 



(6) 



In the example shown the values according to column 3 of the 
table, which are shaded in the table, are used as the current 
packet numbers . 

The number of transmissions since the last use of the current 
packet number to be used in each instance can be calculated 
for each of the HARQ channels by adding together all the 
transmissions n(p) with packet numbers that are not the same 
as the current one : 



The free channel having the maximum Ni can be selected. In the 
example described above, this is the HARQ channel 3. 

This example shows that the free HARQ channel with the highest 
number of packet numbers that can be signaled does not 
necessarily always have to be preferred. The second algorithm 
shown here is therefore more complex but is higher-performance 
than the first, simple algorithm, as this algorithm ensures 
that the HARQ channel, in which the highest possible number of 
transmissions have been carried out since the last use of the 
current packet number, is used. Packets can therefore only be 
confused, if a recipient has been unable to decode precisely 
this number of transmissions of the control information to 
this HARQ channel. One disadvantage is that the number of 
transmissions n k ,± must be stored for every HARQ channel /packet 
number combination. 



Ni= Z/2*,/ 



(7) 
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It is possible to reduce the storage requirement of the second 
algorithm, if only the mean number of transmissions for each 

packet number n is stored for each HARQ channel. The number Ni 

of transmissions since the last use is then calculated as 
follows : 

NApr 1 )*™ (8) 

with 

with the last 1 < pi values being used for averaging in each 
instance. The storage requirement is then a function of the 
number of support points 1 that are used for averaging and is 
N.l where N is the number of HARQ channels again. If only one 
value is used for each HARQ channel (1=1) in the above 
example the storage outlay drops from 16 values to 6 values, 
even to 12 values for 1=2. The reliability of the mean value 
increases as the number of support points 1 increases. For 1 = 
Pi this simplified algorithm is identical to the one described 
above . 

The algorithm is further improved if in addition to the number 
of transmissions for each HARQ channel, the time that has 
elapsed is also taken into account. If this time is very short 
and for example within the so-called coherence time of the 
mobile radio channel, within which the channel characteristics 
are approximately constant, it is possible that it will not be 
possible for even a large number of transmissions to be 
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decoded by a specific recipient. This is the case for example 
when said radio transmission takes place in a fade situation, 
in which the receive level is very low and/or if the sender is 
already transmitting at the maximum possible transmit power. 
The probability that all the interim transmissions on an HARQ 
channel will be lost therefore decreases as the elapsed time 
increases (so-called temporal diversity) . 

With an improved algorithm therefore an associated time 
information element is stored in addition to the number of 
transmissions of each HARQ channel /packet number combination, 
for example the time of the last transmission of an HARQ 
channel /packet number combination or the mean time period 
between two successive packet numbers for every HARQ channel. 
The method operates in the same way as the algorithms outlined 
above but with the parameter "time of last transmission" 
stored instead of the parameter "number of transmissions" or 
the "mean time period between two successive packet numbers" 
instead of the "mean number of transmissions for each packet 
number" . The HARQ channel for the next pending packet is then 
selected taking into account both the criteria of number of 
transmissions since the last use and the time that has thereby 
elapsed. This can be done for example by means of a weighted 
summation of the two criteria or a multiplication. 

In principle it is also possible for the selection algorithm 
for the HARQ channel also to be based solely on the criterion 
"time period of the last transmission of an HARQ 
channel/packet number combination" . 

A further algorithm based on the mean use time of each HARQ 
channel is described below: 
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At the start the use times for all channels are initiated at 
an initial value, with the initial value also being able to be 
different for different HARQ channels. In particular the 
initial value for the HARQ channels having a large number of 
packet numbers can be selected greater than for the HARQ 
channels with a smaller number of packet numbers. 

Whenever a new packet is sent, the following steps are carried 
out : 

The use times for all HARQ channels are increased by a uniform 
value irrespective of the number of channel numbers of the 
channels. However the use time for those channels that already 
have a very high use time can be increased less or the use 
time is limited to a maximum value. This maximum value can 
also be different for different HARQ channels. In particular 
the maximum value for HARQ channels having a large number of 
packet numbers can be selected greater than for channels with 
a smaller number of packet numbers. 

The channel with the longest use time is then selected and the 
next packet is sent via this channel. However only the 
channels which are free to send a new packet are considered, 
in other words those where the sender is not still awaiting an 
outstanding confirmation. 

The use time for the selected channel is then reduced, with 
this reduction being able to be different for different HARQ 
channels. In particular the reduction for HARQ channels again 
having a large number of packet numbers can be selected 
smaller than for HARQ channels with a smaller number of packet 
numbers . 



PCT/EP2004/051613 / 2003P11446WOUS 

42 

Instead of a maximum value limit, it can also be specified 
that if the maximum value is exceeded, the use time is reduced 
by an amount that is proportional to the amount by which the 
maximum value is exceeded. In the simplest instance this can 
be implemented, when the proportionality factor is a power of 
two, e.g. y A . 

The examples show how the claimed method can be used to 
minimize the probability of error due to misinterpretation of 
packet numbers due to lost packets without additional 
signaling outlay. Only one common source-coding specification 
is thereby required for every combination used of numbers of 
HARQ channels used and/or distribution functions P of the 
number of packet numbers that can be signaled and/or 
distribution functions Q of the number of redundancy versions 
that can be signaled and this is known to both sender and 
recipient . 

Finally it should be noted that the transmission methods shown 
specifically in the figures and described above are only 
exemplary embodiments, which can be modified by the person 
skilled in the art, without departing from the scope of the 
invention. Therefore, only the redundancy version and 
optionally also further other control parameters could be 
source-coded together with the packet number, for example when 
it is not necessary to transmit the number of the HARQ channel 
when using a partially synchronous HARQ method. 
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List of 


reference characters 


b 


Number of signaling bits 


N 


Number of channel numbers 


M s 


Number of packet numbers 


Mj 


Mean number of packet numbers 


QC 


Source - coding 


KC 


Channel coding 


RM 


Rate -matching method 


CW 


Code word 


PN 


Packet number 


KN 


Time channel number 


RV 


Redundancy version indicator 


Kl 


Time channel 


K2 


Time channel 


K3 


Time channel 


PK 


Physical channel 


PK' 


Physical channel 


SB 


Signaling bit 


CRC 


CRC check bit 


PB1 


Parity bit 


PB2 


Parity bit 


TTI 


Transmission time interval 


ACK 


Positive confirmation signal 


NACK 


Negative confirmation signal 


Trt 


Round- trip time 


Tack 


Signal length 


Tnbp 


Processing time 


Tuep 


Processing time 


Tprop 


Transmission time 


T ' prop 


Transmission time 



